package leetcode.editor.cn;

/**
 * @Author: Dempsey
 * @Data: 2021-03-13 21:25:43
 */

//给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 
//
// 示例 1: 
//
// 输入: 1
//输出: true
//解释: 20 = 1 
//
// 示例 2: 
//
// 输入: 16
//输出: true
//解释: 24 = 16 
//
// 示例 3: 
//
// 输入: 218
//输出: false 
// Related Topics 位运算 数学 
// 👍 291 👎 0


public class P231 {
    public static void main(String[] args) {
        Solution solution = new P231().new Solution();
    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public boolean isPowerOfTwo(int n) {
			if (n == 0) return false;
            while (n % 2 == 0) {
                n >>= 1;
            }
            return n == 1;
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}